zero-symmetric graph - traduction vers russe
Diclib.com
Dictionnaire ChatGPT
Entrez un mot ou une phrase dans n'importe quelle langue 👆
Langue:

Traduction et analyse de mots par intelligence artificielle ChatGPT

Sur cette page, vous pouvez obtenir une analyse détaillée d'un mot ou d'une phrase, réalisée à l'aide de la meilleure technologie d'intelligence artificielle à ce jour:

  • comment le mot est utilisé
  • fréquence d'utilisation
  • il est utilisé plus souvent dans le discours oral ou écrit
  • options de traduction de mots
  • exemples d'utilisation (plusieurs phrases avec traduction)
  • étymologie

zero-symmetric graph - traduction vers russe


zero-symmetric graph         
  • The smallest zero-symmetric graph with two edge orbits

математика

нуль-симметрический граф

empty graph         
GRAPH WITHOUT EDGES (ON ANY NUMBER OF VERTICES)
Empty tree; Empty graph; Null Graph; Null tree; Singleton graph; Edgeless graph; Order-zero graph

математика

пустой граф

null tree         
GRAPH WITHOUT EDGES (ON ANY NUMBER OF VERTICES)
Empty tree; Empty graph; Null Graph; Null tree; Singleton graph; Edgeless graph; Order-zero graph

математика

нулевое дерево

Définition

Антагонистические игры
(матем.)

понятие теории игр (см. Игр теория). А. и. - игры, в которых участвуют два игрока (обычно обозначаемые I и II) с противоположными интересами. Для А. и. характерно, что выигрыш одного игрока равен проигрышу другого и наоборот, поэтому совместные действия игроков, их переговоры и соглашения лишены смысла. Большинство азартных и спортивных игр с двумя участниками (командами) можно рассматривать как А. и. Принятие решений в условиях неопределённости, в том числе принятие статистических решений, также можно интерпретировать как А. и. Определяются А. и. заданием множеств стратегий игроков и выигрышей игрока I в каждой ситуации, состоящей в выборе игроками своих стратегий. Таким образом, формально А. и. есть тройка ‹А, В, Н›, в которой А и В - множества стратегий игроков, а Н (а, b) - вещественная функция (функция выигрыша) от пар (а, b), где а A, b В. Игрок I, выбирая а, стремится максимизировать Н(а, b), а игрок II, выбирая b, - минимизировать Н (а, b). А. и. с конечными множествами стратегий игроков называются матричными играми (См. Матричные игры).

Основой целесообразного поведения игроков в А. и. считается принцип Минимакса. Следуя ему, I гарантирует себе выигрыш

точно так же II может не дать I больше, чем

Если эти "минимаксы" равны, то их общее значение называется значением игры, а стратегии, на которых достигаются внешние экстремумы, - оптимальными стратегиями игроков. Если "минимаксы" различны, то игрокам следует применять смешанные стратегии, т. е. выбирать свои первоначальные ("чистые") стратегии случайным образом с определёнными вероятностями. В этом случае значение функции выигрыша становится случайной величиной, а её Математическое ожидание принимается за выигрыш игрока I (соответственно, за проигрыш II). В играх против природы оптимальную смешанную стратегию природы можно принимать как наименее благоприятное априорное распределение вероятностей её состояний. В А. и. игроки, используя свои оптимальные стратегии, ожидают получения (например, в среднем, если игра повторяется многократно) вполне определённых выигрышей. На этом основан рекуррентный подход к динамическим играм в тех случаях, когда они сводятся к последовательностям А. и., решения которых можно найти непосредственно (например, если эти А. и. являются матричными). А. и. составляют класс игр, в которых принципиальные основы поведения игроков достаточно ясны. Поэтому всякий анализ более общих игр при помощи А. и. полезен для теории. Пример такого анализа даёт классическая Кооперативная теория игр, изучающая общие бескоалиционные игры через системы А. и. каждой из коалиций игроков против коалиции, состоящей из всех остальных игроков.

Лит.: Бесконечные антагонистические игры, под ред. Н. Н. Воробьева, М., 1963.

Н. Н. Воробьев.

Wikipédia

Zero-symmetric graph
In the mathematical field of graph theory, a zero-symmetric graph is a connected graph in which each vertex has exactly three incident edges and, for each two vertices, there is a unique symmetry taking one vertex to the other. Such a graph is a vertex-transitive graph but cannot be an edge-transitive graph: the number of symmetries equals the number of vertices, too few to take every edge to every other edge.
Traduction de &#39zero-symmetric graph&#39 en Russe